approximation algorithm
英 [əˌprɒksɪˈmeɪʃn ˈælɡərɪðəm]
美 [əˌprɑːksɪˈmeɪʃn ˈælɡərɪðəm]
网络 近似算法; 近似演算法; 逼近算法; 近似值演算法; 矢量逼近方法
双语例句
- Finally the approximation algorithm for the minimum weak vertex cover set is analyzed based on the maximal flow partition.
进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法。 - A rather accurate approximation algorithm of confidence coefficients of asymmetric distribution error and its composite error is put forward.
提出了非对称分布误差及其合成误差置信系数的一种相当精确的近似算法； - The simulation results show that the reduction rules, approximation algorithm, and optimization rules are effective.
仿真实验表明，规约规则、近似算法和优化规则是有效的。 - A Kind of ε-approximation Algorithm for the Exploration Problem with N Vehicles
N车探险问题的一种ε-近似度的近似算法 - An Approximation Algorithm for the Dynamic Facility Location Problem with Penalties
带惩罚的动态设施选址问题的近似算法 - An approximation algorithm was given to find an out-branching with many leaves in the reduced digraph. Furthermore, some optimization rules were given to improve the out-branching.
对于用近似算法求得的出分枝，又结合前面的规约规则设计了优化规则，以进一步通过优化变换增加出分枝的叶子节点。 - The Study of Degree Reduction Approximation Algorithm for Wang-ball Curves and Surfaces
Wang-ball曲线、曲面的降阶逼近算法的研究 - Research for Approximation Algorithm of High-frequency Model of Transformer Windings
高频变压器绕组模型的降阶算法研究 - An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
给出了求解一类上模集函数最小值问题的一种近似算法，并讨论了所给算法的性能保证。 - So the best approximation algorithm in this domain, which can draw the mini-max solution of the frequency deviation, is introduced in this paper.
为此，在频率控制领域首次引入了最佳逼近算法，它能给出频率偏差的最小-最大解。 - An Approximation Algorithm for Finding the Longest Path in Undirected Connected Graph under Constrains
无向连通图中求约束条件下近似最长路算法 - Random approximation algorithm for minimum k-hitting sets
最小k-击中集问题的一个随机近似算法 - An Approximation Algorithm for the κ-Level Capacitated Facility Location Problem
κ-层有容量约束设施选址问题的近似算法 - Approximation algorithm for multi-criterion nonlinear 0-1 programming based on entropy matrix
基于熵矩阵的多目标非线性0-1规划近似算法 - Approximation Algorithm Solution to Maximum Problem of Submodular Set Function under the Double Knapsacks Constraint and Its Performance Guarantee
求解双背包约束下下模集函数最大问题的近似算法及其性能保证 - A ( 2+ ε)-approximation algorithm is presented, where ε> 0 can be made arbitrarily small.
给出了一个（2+ε）-近似算法，ε>0可以任意小。 - A modified combination rule of DS theory and its approximation algorithm
一种修正的DS合成法则及其近似算法 - Research on fairing and approximation algorithm of C-B spline curves
C-B样条曲线的光顺逼近算法研究 - An approximation algorithm for finding a minimax solution of Overdetermined system of linear equations; maximum likelihood DOA estimation of MIMO Radar
超定线性方程极大极小解的一种近似算法（英文）MIMO雷达最大似然波达方向估计方法 - Gaussian mixture approximation algorithm based on radius basis function neural network
基于RBF神经网络的高斯混合近似算法 - An approximation algorithm for maximizing a non-decreasing submodular set function and its performance guarantee
最大化非减次模集函数问题的近似算法及其性能保证 - Performance Analysis of Joint Detection based on ε-approximation Algorithm
基于ε近似算法的联合检测性能分析 - By normalizing the total processing time, we present an approximation algorithm and investigate its competitive ratio proved to be tight.
将总加工时间标准化后，给出近似算法及其竞争比，并证明此竞争比是紧的。 - In this paper, the convergent result of the saddle point approximation algorithm is revised.
修正了文献〔1〕所提的鞍点逼近算法的收敛性结论。 - A polynomial approximation algorithm for the problem is given.
同时，还给出了该问题的多项式时间近似算法。 - An optimization method for spanning tree aggregation in hierarchical networks was proposed. And an approximation algorithm was presented.
提出了一种分层网络中用于生成树拓扑抽象的优化方法，以及基于此方法的逼近算法。 - The first one is to find the approximation algorithm or effective heuristics for the bandwidth sum problem of hypergraphs.
由于超图带宽和间题是NP一完全的，于是人们通过以下两种途径扩充其结果：1、寻求超图带宽和问题的近似算法或启发式算法； - Many worthwhile optimization problems are NP-hard in algorithmic complexity, one of the solutions of which is approximation algorithm.
许多有着重要理论和应用价值的最优化问题在算法复杂性上都是NP-hard的，其解决方法之一是近似算法。 - It is given an approximation algorithm for the problem.
本文给出该问题的一个近似算法。 - An approximation algorithm is proposed, and its time complexity and approximation ratio are analyzed.
提出了一种基于贪婪策略的近似算法，并分析了算法的时间复杂性和近似比。